Formal Design and Veri cation of a Reliable Computing Platform For Real-Time Control Phase 3 Results
نویسندگان
چکیده
In this paper the design and formal veri cation of the lower levels of the of the Reliable Computing Platform (RCP), a fault-tolerant computing system for digital ight control applications, are presented. The RCP uses NMR-style redundancy to mask faults and internal majority voting to ush the e ects of transient faults. Two new layers of the RCP hierarchy are introduced: the Minimal Voting re nement (DA minv) of the Distributed Asynchronous (DA) model, and the Local Executive (LE) Model. Both the DA minv model and the LE model are speci ed formally and have been veri ed using the Ehdm veri cation system. All speci cations and proofs are available electronically via the Internet using anonymous FTP or World Wide Web (WWW) access.
منابع مشابه
Formal Design and Veri cation of a Reliable Computing Platform For Real-Time Control Phase 2 Results
In this paper the design and formal veri cation of the Reliable Computing Platform (RCP), a fault-tolerant computing system for digital ight control applications, are presented. The RCP utilizes NMR-style redundancy to mask faults and internal majority voting to ush the e ects of transient faults. The system is formally speci ed and veri ed using the Ehdm veri cation system. A major goal of thi...
متن کاملFormal Design and Verification of a Reliable Computing Platform for Real - Time Control ( Phase 3 Results )
متن کامل
Classi cation of Dependable Real-time Protocols : A Formal-Methods Perspective for Validation
Computers used for critical applications utilize dependable and real-time protocols to deliver reliable and timely services. The inherently large state-space covered by these protocols limits the e ectiveness of the conventional veri cation and validation (V&V) techniques. A commonly used validation technique is that of fault injection (FI). Although a wide variety of techniques and tools exist...
متن کاملFormal Design and Veriication of a Reliable Computing Platform for Real-time Control Phase 1 Results
متن کامل
Formal Requirements Analysis of an Avionics Control System
|We report on a formal requirements analysis experiment involving an avionics control system. We describe a method for specifying and verifying real-time systems with PVS. The experiment involves the formalization of the functional and safety requirements of the avionics system as well as its multilevel veri cation. First level veri cation demonstrates the consistency of the speci cations whils...
متن کامل